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Claim 

1. A method for echo-cancellation with an echo canceller 
which includes a number of cascade-connected adaptive filters 
(31,-31,,) which each form an individual output signal (y^y,,) 
for cancelling a respective part of an echo signal appearing 
on a line (12, 34) which is included in a four-wire loop, 
wherein the filters are updated with the aid of updating 
signals (e,-*e w ) which are formed in an initial stage of a 
converging process by subtracting the filter output signals 
from one and the same echo-included signal (d) which contains 
the echo signal and which appears on said line, characterised 
by calculating for each of the filters a quality measurement 
(q_) which forms a measurement of how much useful work the 
filter can perform or already performs for the echo cancel- 
lation concerned; using the filters selected in response to 
the quality measurements actively for echo cancellation in a 
manner such as to for* on the line (34) an echo-reduced signal 
(e ) which is equal to the difference between the echo- 
included signal (d) and the sum of the output signals (y,, y M . n ) 
from all of those filters that are used actively for echo 
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cancellation at that moment; and using the echo-reduced signal 
(e tot ) as an updating signal for all of those filters (31 1# 
31 ) which are used actively for echo cancellation at that 
moment, and by forming the updating signals for remaining 
filters (31 2 , 31 N ) by subtracting the output signal (y 2 , y u ) of 
respective filters from the echo-reduced signal. 
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(57) Abstract 

The invention relates to ecbocancellatioo with the aid of a number of caacadwxmnecied "IS 
form* aToutpw signal for cancelling to respective part of an echo signal appearing on a line (11 .34) ^^J^JTJ^ZlZ 
SS riU^erablTbe able t» e^Wr^ly. at least for relatively snort impute «PO««^*» » P^fSL^^JSS 
foVdiffcreii kinds of impulse response. Those filters which are required for the echo canceUaaon « that nwnent 
by Sating a special Kyieasurement for each filter. There is formed •J^ho^^^ ( !rL^£TLL^^uS 
bLteo rLgScbo^l^ aignd <u>d the sum of tbeoutput s£»b ^™M™*"~J^*1 jLS^'JSe 
These fitters are^pdated with the echo-reduced signal (e»), Whereas the remainder of the filters are updated with signals foimea as me 
difference between the eehoreduced signal and the output signal of respective filters (e.g. y j). 
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The present invention relates to echo cancellation with the 
aid of a number of cascade-connected adaptive filters, each of 
which produces an individual output signal for cancellation 
of a respective part of an echo signal appearing on a line 
which is included in a four-wire loop. 

DESCRIPTION OF THE PRIOR ART 

Echo cancellers have recently obtained greater importance 
with the introduction of digital mobile telephony. Digital 
mobile telephones give rise to a long delay which causes any 
echo that may be generated to be highly disturbing. The time 
taken for an echo canceller to adjust itself to cancel-out an 
echo is called convergence time. The convergence time of an 
echo canceller is an important parameter for the subjective 
speech quality and is sometimes considered to be the most 
important measurement of the quality of an echo canceller. An 
echo canceller which converged rapidly at least in the 
majority of cases, for instance in the case of local calls, 
would be an attribute under all circumstances. 

Probably the adaptive algorithm most used for echo cancellers 
is the Normalized Least Mean Square algorithm, NLMS . Normally, 
a long FIR-filter is used so as to cover practically all 
occurrent impulse responses. A typical filter length is 512 
taps, which provides a total possible impulse response of 64 
ms. The filter output signal is subtracted from the signal 
which contains an echo in a Known manner, whereafter the 
difference signal thus formed is used to update the filter. 
When applying the NLMS-method, the filter converges in about 

300 as. 
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in the majority of cases in practice, however, only a part of 
the filter coefficients are distanced from zero when the 
filter has converged. This applies particularly to local 
calls, since practically the whole of the impulse response of 
the echo path will then lie in the first 10-30 taps In 
certain cases, the impulse response is preceded by a long 
delay a so-called flat delay. Gliding widows represent one 
method proposed to reduce complexity and to decrease conver- 
gence time This method is based on attempting to estimate the 
magnitude of a flat delay and thereafter placmg the * liter 
where the impulse response of the echo path Ues, with the aid 
of a variable delay. The advantages of this method are that a 
relatively short filter which is also able to converge rapidly 
will suffice. The drawbacks are that the delay cannot be 
readily estimated and that it is not possible to cancel 
multiple echoes, i.e. several echoes having delays of mutually 
different values* 

IBM Technical Disclosure Bulletin, Vol. 31, No. 10, March 
1989, describes oh pages 157-15E a multiple echo canceller. 
This echo canceller includes a number of relatively short 
filters coupled in a cascade. Each such filter generates an 
output signal which is subtracted from the signal that 
contains an echo in a aanner such that the echo will be 
reduced successively with each filter, depending on the 
impulse response. There is thus formed a number of difference 
signals which are each used to update the filter in which it 
is formed. However, the ability of the echo canceller to 
cancel the echoes is limited because the filters do not always 
converge satisfactorily. This is because a filter in the 
cascade-connected filter chain will sometimes be disturbed by 
the echo that cannot be cancelled by this filter but which 
instead shall be cancelled by one or more filters which lie 
further away in the filter chain. 
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SUMMARY OF THE INVENTION 

The object of the present invention is to provide a method and 
.„ echo canceller with which echo cancellation is » chle « a 
with the aid of a number of cascade-connected filters. The 
, filters shall be capable of converging rapidly, at . l*~t in 
L case of echo paths that have relatively short impulse 
responses, and shall also provide effective echo cancellation 
for different occurrent impulse responses, for instance 
impulse responses of mutually different lengths and impulse 
„ responses caused by multiple echoes. According to *now 
principles, a rapid convergence can be replaced with a stable 
Ld secure convergence. Accordingly, when practicing the 
invention, it is also possible to obtain a stable and secure 
convergence which, is relatively rapid at the same time. 

5 The aforesaid object is achieved by calculating for each 
filter a special quality-measurement so as to ascertain which 
filters are required for echo cancellation at that moment in 
time, wherein solely the output signals from such filters are 
snabled or coupled so as to be used actively t< . reduce the 

,0 echo concerned. There is thus formed en echo-reduced signal 

' which is equal to the difference between the original, echo- 
including signal and the sum of the output signals of those 
filters which are used actively for echo cencellation at that 
moment in time. All of these filter, are updated with the 

,5 echo-reduced signal, whereas those filters which are not used 
actively at that time are updated with signals which are equal 
to the difference between the echo-reduced signal and the 
output signal of respective filters. 

The characteristic feature, of the invention are apparent from 
30 the following Claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in more detail with 
reference to the accompanying drawings, in which Figure 1 
illustrates a conventional echo canceller for cancelling 
echoes in a four-wire loop; Figure 2 illustrates a known echo 
canceller which includes a number of cascade-connected 
filters; Figure 3 illustrates an exemplifying embodiment of 
an inventive echo canceller; and Figure 4 illustrates a device 
for providing control signals for one of a number of switches 
included in the inventive echo canceller. 

BEST MODE OF CARRYING OUT THE INVENTION 

Figure 1 illustrates a conventional echo canceller for 
cancelling echoes in a four-wire loop. Reference numerals 11 
and 12 identify two lines included in a four-wire loop. The 
echo appears in an echo path represented by a block 13. A 
digital, adaptive filter 14 receives on its input a signal x 
which is also applied to the echo path 13. An echo estimation 
y is formed in the filter and is subtracted in a subtraction 
device 15 from an echo-including signal d on the line 12, 
therewith forming a difference signal e. The filter adjusts 
itself in a known manner, i.e. the filter coefficients are 
updated according to some appropriate adaptive algorithm with 
the aid of the difference signal e. 

Figure 2 illustrates a known echo canceller which includes a 
number of cascade-connected filters. The echo canceller 
should coincide with the echo canceller described in the 
aforesaid IBM Technical Disclosure Bulletin. As in the case 
with the echo canceller illustrated in Figure 1, a signal x 
appears on an upper line 11 and an echo-included signal d 
appears on a lower line 12, the echo path being represented by 
a block 13 as in the earlier case. The filters are referenced 
21-23 and their output signals yl-y3 are subtracted from the 
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echo-included signal in subtraction means 24-26, whereby the 
echo is reduced successively with each filter in dependence on 
the impulse response of the echo path. There is formed 
therewith a number of difference signals, el-e3, which are 
5 used to update their respective filters. The difference 
signals obtain the following values: el - d-yl, e2 = d-yl-y2, 
and so on. 

As earlier mentioned, the filters are not always able to 
converge satisfactorily, however, because they are sometxmes 
10 disturbed by echoes that shall actually be cancelled by one of 
the other filters. 

Figure 3 illustrates an example of an inventive echo can- 
celler. Those means that find correspondence in Figures 1 and 
2 have been referenced in the s*pe way as said means. The 

15 illustrated echo canceller incites a number of cascade- 
connected filters 31,-31,, whic& pt&toce the output signals y,- 
y . The filters will preferably fee connected to the upper 
line, i.e. to line 11, principle in the same way as the 
filters in Figure 2, even though it may seem that they are 

20 connected in some other way. This is explained by the fact 
that the filters in Figure 2 should be Connected to the line 
11 via delays of mutually different lengths. 

Each of the filter output signals is applied to a respective 
controllable switch 32,-32,. There is provided for each of the 

25 switches a subtraction means 33,-33, whose negative input is 
connected to its respective switch, and whose positive input 
is connected to a line 34. The output signal from a filter 
whose switch is in its right-hand switching position, see for 
instance the switch 32 2 , is not used actively to reduce the 

30 echo, but merely functions to produce a filter updating error 
signal. The error signals for filters whose associated switch 
is in its right-hand switching position are formed in the 
subtraction means 33 as the difference between the signal on 
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th. Un. 34 and the filter output signal. In the illustrated 
case, this applies to the error signals e and ... In^n 
Initial stage of a converging process, for instance at the 
beginning of a new telephone call, all switches ~-W«»£ 
right switching position. The following error signals are 
ngni =* » because the 

therewith obtained! e, - d-y,, e 2 a y 2 , 

.cho-includ.d signal d on the line 12 also appears on the line 
"fin the initial stage. The signal on this line is called e„, 
for reasons made apparent hereinafter. 

in the initial stage, i.e. before a filter is cabled for use 
actively to cancel an echo, each of the filters adjust in an 
endeavour to cancel the total echo. In this regard each of 
th . filters converge to a certain level , because^ one m* 
.<•...., 1« the filter cascade will be disturbed generally 
7 si pa* T: - total echo that should actually be 
cancelled by one or more of the other filters. 

a special quality measurement is calculated continuously for 
aach filtet so as to be able to establish which filter, 
perform useful worR. In turn, the quality measurements or 
values, are used to form switch control signals A 
Inscription of how th. quality measurements and the control 
eigne s are formed will be described in more detail later on 
with reference to Figure 4. When th. quality ' 
filter .xcd. a sp.cifi= v.lu.. th. filt.r conceded shall he 
coupled-in or enabled for use actively for echo <^"»"^ 
I e shall be activated for echo reduction, which in the 
Unrated case means that the switch shall he set to its 
left-hand switching position. If the quality measurement th.n 
fills beneath a second, lower value, the filter ~, optionally 
, be dUabled, i.e. the switch may optionally be "set to it. 
r I g „L.nd switching position. It is else 
however, to allow th. .nabl.d filt.r to remain enabled during 
th. remainder of en ongoing call. 
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The output signals from those filters which, at that txme, are 
enabled to reduce the echo are added in a number of addition 
means 35,-35,.,. The resultant summation signal is subtracted 
from the echo- included signal d in a subtraction means 36, 
5 wherein an echo-reduced signal, e tot , will appear on the line 
34 in the illustrated example, the filters 31, and 31,., are 
enabled so as to reduce the echo appearing in the signal d. 
The sum of the output signals of the enabled filters is, in 
this case, y,^. meaning that the echo-reduced signal e 
XO becomes equal to: d-(y 1+ y,M>. It will be understood that the 
output signals of the enabled filters may, instead, be 
subtracted from the signal d in a number of series -connected 
subtraction means between the lines 12 and 34. 

Because the output signals of the enabled filters do not 
15 appear on the inputs of the subtraction means 33, all enabled 
filters will obtain equally as large error signals which 
coincide with the echo-reduced signal e tot on the line 34. This 
applies to the filters 31, and 31 M ., in the illustrated case. 
The error signal for each of the not-enabled filters 31 2 and 
20 31. is equal to the signal e tot decreased by the filter output 
signal. In the illustrated example, there is obtained: 

e, - e|M = e tot - d-fy^y,.,) 

e 2 - e tot -y 2 « d-(y,+y 2 +y,M) 

25 Thus, when a filter is enabled, its output signal will also be 
usad to update the remaining filters. The fact that all 
enabled filters receive equally as large error signals, e w , 
all of the error signals of these filters can be caused to go 
down to zero or to the vicinity of zero, therewith providing 

30 effective echo cancellation. None of the filters will be 
disturbed by any part of the total echo that shall be can- 
celled by other filters. 
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Figure 4 illustrates an example of an arrangement for forming 
control signals for one of the switches 32 ™ 
_. .__ ~ m^„«s ™ such arrangement is required for eacn 



Figure 3. Thus, one such arrangement is required for each 
filter included in the echo canceller according to Figure 3. 
The echo-reduced signal e tot , the filter output signal y n and 
the filter error signal e n are applied to the arrangement 

, . a The absolute magnitude of some of the 

illustrated in Figure 4. The aesoiu^e my 

• m a _ moan C AT -4 1- * 
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illustrated m -i.^-^ - 

signals is formed in absolute magnitude forming means 41,-41,. 
Each of the signals is then filtered in its respective lowpass 
filter means 42.-42,. The signals deriving from the signals e 
and y are multiplied together in a multiplier 43, therewith 
forming the signal |e tot l*yJ. The signal deriving from the 
signal e is squared in a quadrating means 44, therewith to 
form the signal |ej*|e n | . The signal from the multiplier 43 is 
divided by the signal from the quadrating means 44 in a 
division means 45. The aforesaid quality measurement is 
therewith formed, this measurement being referenced q„. When 
ianoring the absolute magnitude formations, the quality 



ignoring uie — — •* 

measurement will obtain the value q„ - (e tot /e„) • <y,/»„) . 



The guality measurement g, is applied to an input of a com 
par.tor 46, and to an input of a comparator 46,. The quality 
Measurement is compared in the comparator 46, with ' threshold 
value tr, for enabling the filter concerned, while the guality 
mM surement is compared in the comparator 46, with a lower 
threshold value *», for disenabling the filter. ™eoutput 
signal, of the comparators are applied to a logic means 47 
which gyrates a control signal s„ and delivers the .signal to 
the filter. For instance, a logic on. is generated when the 
filter shall be enabled, and a logic zero is generated when 
the filter shall be disenabled. 

before mentioned, however, it is not necessary to ".enable 
an enabled filter during an ongoing call. The comparators 46 
and the logic means 47 can therefore be modified accordingly. 
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meaning that the comparator 46 2 can be omitted, among other 
things. 

The quality measurement of the filter which is able to cancel 
the greatest echo will be the first filter to exceed the 
5 threshold value tr,. This is because the filter in question, 
e g filter 31, , will have a relatively large output signal, 
v' 'and a relatively small error signal, e, = d-y,. As a result 
of enabling or coupling-in the first filter, the error signals 
for the remaining filters will decrease by the value of the 
10 output signal y, of the enabled filter, since this output 
signal is subtracted from the echo-included signal d in the 
subtraction means 36. The quality measurements of the remai- 
ning filters will therewith increase. Correspondingly, the 
error signals of those filters that are not enabled will, of 

19 course, also decrease for each new filter that is enabled 
after the first enabled filter, wherewith the quality measure- 
ment of the not-enabled filters will increase success*—"— 
Thus it can be said that the smaller echo will be ! 
hiddP* by the larger echoes. Filters which are unable to 

20 perform useful work of any consequence, i.e. filters which are 
only able to cancel relatively small echoes receive, however, 
output signals which are so small that their quality measure- 
ments will never exceed the filter enabling threshold value 
tr,. Such filters will therefore never be enabled. 

25 When a filter is enabled, its quality measurement will 
decrease slightly, owing to the fact that the signal e tot on 
the line 34 is reduced by the filter output signal. However, 
disenablement of a filter as a result of a decreased quality 
measurement can be prevented by appropriate dimensioning of 

30 the filter enabling threshold value tr, and the filter 
disenabling threshold value tr 2 . 

However, the quality measurement can also be calculated in a 
way different to that proposed above. Conceivable methods in 
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this regard are those in which only the output signal of the 
filter, e.g. y lf is divided by the filter error signal, e.g. 
e or in which solely the coefficient values of the filter are 
investigated. This latter can be effected, for instance, by 
forming the sum of the absolute magnitudes of the coefficient 
values or of the squares of said coefficient values. Natural- 
ly, suitable proportionality constants can also be inserted 
when calculating the quality measurements. It is also con- 
ceivable to calculate the quality measurements for enabled 
filters in a different way to that of calculating the qualify 
measurements for not-enabled filters. However, irrespective 
of the manner in which the quality measurement is calculated, 
the quality measurement will always disclose the importance 
of the filter in question to the current echo cancellation, 
i e it constitutes a measure of the useful work that the 
filter is able to perform or perhaps has already performed in 
echo cancellation. 

Since only those filters which perform useful work in cancel- 
ling echoes are enabled to diminish the echo, there is 
obtained a rapid convergence, at least in most cases. However, 
echo cancellation will always be effective, since all enabled 
filters receive identical error signals. Consequently, the 
convergence of one individual filter will not be influenced by 
the echo that should actually be cancelled by another filter. 
This means that all error signals will be small. Furthermore, 
in practice, a sufficient number of filters will always be 
enabled, which means that echoes which have long impulse 
responses can also be cancelled. Naturally, the number of 
filters that are enabled will depend on the echo concerned. It 
can be mentioned that when all filters are enabled, this 
corresponds to the use of one single long filter. As will be 
apparent from the aforegoing, such a filter is unnecessary, 
other than in exceptional circumstances, since the conver- 
gence time would, in general, be unnecessarily long. 
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« av v«* convenient to use 8 or 16 cascade-connected filters. 
If the maximum number of filter taps is to be 512, each of the 
filters will then be required to have 64 or 32 taps. 

As mentioned in the aforegoing, a rapid convergence can be 
replaced with a stable and secure convergence, and conse- 
quently it is possible with the present invention to obtain a 
stable and secure convergence which, at the same time, is at 
least relatively rapid. 

The invention is not restricted to vJie aforedescribed and 
illustrated exemplifying embodiment thereof, since modifi- 
cations can be made within the scope of the following Claxms. 
in addition to the aforesaid modifications, it is conceivable, 
for instance, to use a single arrangement according to Figure 
4 in common with all filters. This arrangement could then be 
used in accordance with a time multiplex principle and fort 
control signals for one switch at a time. When filters which 
have already been enabled shall constantly remain enabled 
during an ongoing call, it is, of course, unnecessary to 
calculate new quality measurements for those filters that are 
20 already enabled. 

Naturally, it may be convenient in practice to allow the 
aforedescribed functions to be performed in a digital signal 
processor instead of in the separate means illustrated in the 
Figures. Such digital signal processing is per se normal in 
25 conjunction with adaptive echo cancellation. 
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CLAIMS 



1 A method for echo-cancellation with an echo canceller 
which includes a number of cascade-connected adaptive filters 
(31 -31 ) which each form an individual output signal (y r y M ) 
5 for cancelling a respective part of an echo signal appearing 
on a line (12, 34) which is included in a four-wire loop, 
wherein the filters are updated with the aid of updating 

signals <•.-•*> which are f0rmed in initial Stag * ° f * 
converging process by subtracting the filter output signals 

10 from one and the same echo-included signal (d) which contains 
the echo signal and which appears on said line, characterized 
by calculating for each of the filters a quality measurement 
(qj which forms a measurement of how much useful work the 
filter can perform or already performs for the echo cancel- 

15 lation concerned; using the filters selected in response to 
the quality measurements actively for echo cancellation in a 
manner such as to form on the line (34) an echo-reduced signal 
(e ) which is equal to the difference between the echo- 
included signal (d) and the sum of the output signals (y„ y,„) 

20 from all of those filters that are used actively for echo 
cancellation at that moment? and using the echo-reduced sxgnal 
(e ) as an updating signal for all of those filters (31„ 
31 t0t ) which are used actively for echo cancellation at that 
*oment, and by forming the updating signals for remaining 

25 filters (31 2 , 31„) by subtracting the output signal (y 2 , y„) of 
respective filters from the echo-reduced signal. 

2 A method according to Claim 1, characterized in that the 
quality measurement (qj is a function of the filter output 
signal <6.g. Y,) the filter error signal (e.g. e,) . 

30 3. A method according to Claim 2, characterized in that the 
quality measurement <*) is also a function of the echo- 
reduced signal (e tot ) * v/ 
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4. A method according to Claim 1, characterized in that the 
quality measurement (qj is a function of the filter coef- 
ficient values. 

5. A method according to any one of Claims 1-4, character- 
5 ized by comparing the quality measurement (q„) of each of the 

filters with a predetermined value (tr,) ; and by using 
actively for echo cancellation the filters (31,, 31,,.,) whose 
quality measurements exceed this value (tr,) . 



30 



6. An echo canceller comprising a plurality of cascade- 

10 connected adaptive filters (31,-31 N ) , each of which forms on 
its output a respective output signal (y,-y M ) for cancelling 
a respective part of an echo signal which appears on a line 
(12, 34) included in a four-wire loop, wherein the filters are 
updated with the aid of updating signals (e t -e M ) which are 

15 formed in an initial stage of a converging process by subtrac- 
ting the output signals of the filters from one and the same 
echo-included signal (d) which contains the echo signal and 
which appears on the same line, characterized in that the echo 
canceller includes means (41-45) for calculating for each of 

20 the filters a quality measurement (qj which forms a measure- 
ment of the useful work that the filter can perform or already 
performs for the current echo cancellation; in that each of 
the filters includes switching means (32,-32 M ) which function 
to connect the filter output with a specific first or a 

25 specific, second point in accordance with the quality measure- 
ment; in that the echo canceller further includes means <35,- 

3S„.1' 3fi ) which f«« ction to form on said line * 34) an echo ~ 
reduced signal (e tot ) which is equal to the difference between 
the echo-included signal (d) and the sum of the output signals 
(e.g. y 1t yN-l) from all of the filters whose outputs are 
connected with said first point; and in that the echo can- 
celler includes for each of the filters means (33,-33,,) which 
function to form an updating signal which is equal to the 
echo-reduced signal (e tot ) when the output of the filter is 
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connected to said first point and which is otherwise equal to 
the difference between the echo-reduced signal and the filter 
output signal (e.g. y 2 ) . 



7. An echo canceller according to Claim 6, characterised in 
5 that said updating signal forming means includes a subtraction 

means (e.g. 33,) which has a positive input connected to the 
line (34) on which the echo-reduced signal (e tot ) appears, and 
which has a negative input connected to said second point. 

8. An echo canceller according to any one of Claims 6-7, 
10 characterised in that said quality measurement calculating 

means (41-45) is constructed in a manner such that the quality 
measurement is a function of the filter output signal (e.g. 
y,) and the filter error signal (e.g. e,) . 

9. An echo canceller according to Claim 8, characterised in 
15 that the quality measurement calculating means (41-45) is 

constructed in a manner such that said quality measurement is 
also a function of the echo-reduced si 




10. An echo canceller according to any one of Claims 6-7, 
characterised in that said quality measurement calculating 

20 means (41-45) is constructed in a manner such that the quality 
measurement it a function of the coefficient values of the 

filter. 

11. An echo canceller according to any one of Claims 6-10, 
characterised in that it includes meafts (46 r 46 2 , 47) to which 

25 the quality measurement (qj of the filters is applied, said 
means being constructed to apply control signals (s,-sj to the 
switching means (32,-32,,) , and includes threshold value 
detecting means <46<-46 2 ) and logic means (47) which are so 
constructed that each of the control signals will adopt a 

30 first control value when the filter quality measurement 
exceeds a predetermined value (tr,) ; and in that each Of the 
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switching means is constructed in a manner such that the 
output of the filter associated with the switching means is 
connected to said first point when the control signal assumes 
the first control value. 
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